检索结果

Select

1. 基于形式概念分析的图像场景语义标注模型

张素兰, 张继福, 胡立华, 褚萌

计算机应用 2015, 35 (4): 1093-1096. DOI: 10.11772/j.issn.1001-9081.2015.04.1093

摘要（705）

PDF （590KB）（629）

为生成有效表示图像场景语义的视觉词典,提高场景语义标注性能,提出一种基于形式概念分析(FCA)的图像场景语义标注模型。该方法首先将训练图像集与其初始的视觉词典抽象为形式背景,采用信息熵标识了各视觉单词的权重,并分别构造了各场景类别概念格结构;然后再利用各视觉单词权重的均值刻画概念格内涵上各组合视觉单词标注图像的贡献,按照类别视觉词典生成阈值,从格结构上有效提取了标注各类场景图像语义的视觉词典;最后,利用K最近邻标注测试图像的场景语义。在Fei-Fei Scene 13类自然场景图像数据集上进行实验,并与Fei-Fei方法和Bai方法相比,结果表明该方法在β=0.05和γ=15时,标注分类精度更优。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于w-距离均值的模糊聚类算法

张瑞丽张继福

计算机应用 2012, 32 (07): 1978-1982. DOI: 10.3724/SP.J.1087.2012.01978

摘要（1160）

PDF （1026KB）（605）

针对模糊C-均值(FCM)算法易陷入局部最优值以及对聚类中心和噪声数据敏感问题，提出了一种基于w-距离均值的模糊聚类算法。首先根据数据自身的分布规律，依据样本间距离均值思想确定初始聚类中心，并引入了调衡因子w来调节距离均值阈值；其次为每个样本赋予权值，并利用样本权值修改了聚类中心公式和目标函数公式，提高了算法的抗噪性；最后实验结果验证了所提算法可以有效地解决聚类效果往往受初始聚类中心的影响的问题，避免了局部收敛，增强了抗噪性，准确率和效率较高。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于区分矩阵的启发式属性约简算法

马翔张继福杨海峰

计算机应用 2010, 30 (8): 1999-2002.

摘要（426）

PDF （752KB）（1183）

由于大量等价类元素的存在，同一等价类中的记录与其他非该等价类中的记录相比较将会产生大量空元素及重复元素，使得构造区分矩阵需要耗费大量的时间与空间。因此以信息向量为工具处理等价类，改进了区分矩阵的构造过程，有效地提高了构造区分矩阵的时空间效率；其次，利用属性频度为启发信息，给出了一种基于区分矩阵的启发式属性约简算法；最后，利用恒星天体光谱数据集，实验验证了算法的有效性。

相关文章 | 多维度评价

Select

4. 基于离散区间的频繁嵌入式子树挖掘算法

孔鹏程张继福

计算机应用

摘要（1594）

PDF （788KB）（798）

针对频繁嵌入式子树挖掘，利用离散区间来构造投影库，给出一种基于离散区间的频繁嵌入式子树挖掘算法。该算法通过离散区间消除冗余投影，有效地压缩投影库的规模，提高了子树节点计数效率，减低了算法的时空复杂性。实验结果表明该算法具有较高的挖掘效率。

相关文章 | 多维度评价

Select

5. 基于剪枝的约束概念格的渐进式构造算法

马洋张继福张素兰

计算机应用 2009, 29 (05): 1397-1400.

摘要（1179）

PDF （684KB）（1341）

约束概念格是数据分析的一种有效工具，在其构造的过程中，大量的内涵之间比较操作是导致格的构造效率低下的主要原因之一。采用剪枝技术来消除构造过程中存在的冗余内涵比较，给出约束概念格渐进式构造算法PCCL。该算法利用父子节点内涵的严格单调关系，自顶向下扫描格节点，减少了新增对象属性集与原概念格节点内涵的比较次数，从而提高了约束概念格的构造效率。最后以天体光谱数据作为形式背景，实验验证了PCCL算法的正确性，且构造效率平均提高了15%以上。

相关文章 | 多维度评价

Select

6. 基于剪枝的概念格渐进式构造

胡立华张继福张素兰

计算机应用

摘要（1602）

PDF （565KB）（859）

概念格是形式概念分析中的核心数据结构。然而，随着需要分析处理的数据量日益剧增，概念格的构造效率成为一个关键问题。采用剪枝方法，消除了概念格构造过程中产生的冗余信息，提出了一种基于剪枝的概念格渐进式构造算法（Pruning based Concept Lattice，PCL），从而减少了概念格内涵的比较次数，提高了概念格的构造效率。采用恒星天体光谱数据作为形式背景，实验验证了算法PCL的正确性和有效性。

相关文章 | 多维度评价